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(57)Abstract: 

PROBLEM TO BE SOLVED: To schedule tasks 
corresponding to desired service quality while 
economically utilizing a CPU while using fixed 
priority scheduling. 

SOLUTION: A specifying means 3 specifies the 
service quality to be provided by the execution of 
the task and a sectioning means 6 sections the 
supplied respective tasks into an essential part to 
be surely executed so as to satisfy the specified 
service quality and an option part to be executed 
when possible. A scheduling part 39 schedules the 
essential part and schedules the option part only in 
the case that CPU time remains after the execution 
of the essential part is ended. 
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a, 

^JSfrf-i. i t Siftdc^ l im<r>?x ?x 

t tfmwib-t&m am i x(±2iBteco^x^x^^ 

-t'x n D n «^)»^-r-i) i o {z&fxfWxriSx.- y y 
lB«$*i£#^$£#H^6£i:£ct-?T, buIB^x 

fii&Mcrtcpummi^itzm^^^x^crimrT^x 

- 9 £ lB'lf£ -frfc IB 2 C7)x- ^<-X SrfflV \ 

Wr£co%mzmim2(DT-?<-xfrbmm. i , 
%m®mwmzkv>?x?zmzmm-& ?x? b lxm 
rn-tz t. o wmztu/zz b zmkt-t&mm i , 

2, 3, 4X{±5fB3K^^X^X^^* J L-yv^g. 

#^x^^MiB^^^x^r^-yy^k, #?x 



£#t* <r t -r £ ^x ? x r ~J a— >j yy-Jtm. 

-:?£iBtt £ibt£2<?>T-:$^— X£fflv^ 

ifr&comm SrfulBIg 2 0)f- * <-X^#B| L , 
Si^ffljWfcfo^x ? grtfctcHfrrs ^x ? fc LTS1 
<T k £:f#® i; iT & If *II 7 IBm^)^ X ? X^ry a 

[000 1 ] 

^x^x^-i>jL— u y/mk^woh i>cox\ m 

[0002] 

ytf jL-^Srffi^a^JyX^Ai: tT*&-r&*^6«* 

[0003] iiitT-<7)M^a^iyXxA{±, ^jK»^> 
^IR^cO 3>fn-^ b'immWj: i> ^^'^ < . 8 
b'>v b^JSoCPU-C+^SeS^Tfc^^. L^L* 

it. ^vs^it^^t^ffi-ri.ffl^a^v-x^AA.^ 

i:JB*xh.S. iSaT^^J^C PU(?)ffiffli, >IixSTv\ 
(:Mrtl)W^x^«xtya- U ^^SflS**-* 
a rry ^-Sy 3 yT{4. ttil^fiiiEs&WC** . » 

M^t^T-y-fi. M(0f7f'7^ >T6««l*V^I 
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y-isjL— y y?\ v y tvi^-ax^^— y y 

& . Ztit X"<r> U -i M. y x-r A 1 1 
x . -r -v i ■ 5 y amtTh o . 

[0005] 0UfcT. SliWM^xATIi. ^S-fe 

-rfttttLT. v/^jc-r-f Tv'XT-z.Tli. 
^AiDfifftS. 

[0006] ^x^^^-yy/«, jr^—f-r 

^mtfmmztix^z. m^^-yx^Mzmm-t^u 
TJUfj^xi-iszL-vyfiz^xii. mm ■ ms« 

[0 0 0 7] ffiRcO^X^S^^yjL— Uy^S^ft 
£ LTti. Hfi : »rtg«ffitfc-g»«-^X7tff5 l cJiIf2 (ft 

pu^i (Hff*) ^^x^^xsflBuifix^y 
ft5feiifi&©< tssLT , ^comMumzmtxT^^ 

y 4 0 BtH#M v ^ x ? (5 £«5fcJfti * ft < fftjg 
^oft^JiietcjEtx^^-yy^wSEDF 

(Earliet Deadline First) J 
it&i: ifih h ( "Schedul ingalgorit 
hms for multi-programming 
ina hard real— time envir 
onment" by C. L. Liu and J. 
W. Leyland, in Journal oft 
he Association for Comput 
ing Machinery 20, 1 (Janua 
ry 1973) :40-61" ). 

[ 0 0 0 8 ] icoi 3 te» 9&&ffi.£3fr3<XTiSx.'- 

vy? {mmm^^^-vy?) a. mm&im 

h WSS&xMSSL*. ?iS^-Vy?t. BfiMW 



ft, U-h^y h--y^^iS^ft3feJiffiX^-^' J L- 
y y^co. e d F^JiKjW^liiex^^i- 1> yy' 

co, ^tL^'iiitm^mt^^x^h. 

[0009] E5gftftliexyy".x-»j y^'xii. yx 
? tfij 0 ST fcftfcflBBKfcli, ^x^^^^MM 

1 "C^ET & & o P - h =E / h - -y 9 x ^ >>' A - y y 

- y y ^j«*«mv ^x ^ {3 if «5feie*af < is 

jrrStWTftS. W*«r, Iff-^5 0msec 
(fit L , t^f-?l30msec JKSBfrf 

hbL£d„ .r^Bfy-h^y -y^x^-s^A-yy 

[ooio]09(i ft^aiffix^^jt.-y y/«-s 
'mix'foh, zzxn. ^.mmnw?x7T\ , vi 

, v3WS>*). ^m«15ms, 25ms, 

T\ #^X^{47ms^*(tHfi : -rS. ?X?cDft5fcl«3 
{4. ^X^^l *«-#S<. ^Xi7r2 i^X 
^r3 c?)|Bfe)effi35r«*>ffiV\ i<?3ft^)« 

fi{4. y-h^ty h--y^^itciSt<?5-efe-S), 

[00 11] £C7)%£ S B#*0T\ &X0)9*7tM@to 
Ztlhifi. ft3UR^-#ftV^X7rl CCPUW 
WTtt^i. feft. 7ms SJiLTtf^, *»<Z)ja8§£» 
T-f-So ^cn\m.-h\Z, yx^r2 tcCPU-CtfOllfi 1 * 

4ft , 7ms igii LfcUms «0WjSt ^C^StJ 
<7)M^HTt-|)o -eoS. ?X?r3 CCPUO^rf 
S*«§ftl>*\ 1 5msB#^T'^Xy Tl #s*c0Z* 
IO^B*BBfr^6fe«>. CPUTOifTili^x^r 
3 frt>?A?vl ^b&Ztll. 2 2ms8|fiim 

(i^ffL. -?-i"CZ«B<0fflSB*»^S. 2 2m 
sB§i-C(4. 9X9v2 <?)rMBc7)ffimte£t£i&£->X 
^\^C0X\ CPU(4^xy-r3 \<zH-z_hthh« L#> 
t . 2 5ms Wf^r-C'^ X j? r 2 # ~KB<^)ffiJ(B*H»frr 
?X?r3 (43ms7tf{t^frL^, 

2 fcHtfS^^IOaif- . 

[0 0 12] ;«^X?r2 i>3 0ms^m?r 

fcicpusaoarr. 3 7msi*jat, 

^X'fo&?X7T2 tCPU^Hffii^i4M„ ^ 
X7r2 (4aoTV^2msc0ft*Srfi : V\ 39ms«f 
j&X'ZcO-mUcOfflMZmz. h» 3 9ms T'^xy v 3 
^^frS^Mo T # ^<0»*Jc0jf»l^*)S4 0 
m s i-Cfcltts »§ftfc 7-l-3 = 3ms 4h^Hff« 
firx-f. ^7^3 O^KS^Jlffi^WMSftTLS 
V\ 4 0 m s«B|fiXiOf'/ K7^f > Ji-^T 14 
3. fcofcfc, ft^feUKfi^V^HXiSV^xyrl coH 

ff(4?s«$ftT*3 0, -co-^^^toa^x^^-y 
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^\^X9X9ifX"rV^-') >'7"§tlTVKo 

[0013] — mz, E^is^iiwix^-^i-u 

^4>jSif ^ixl.M^'S) 0 s VT)V94 J»Xtris* — V 

y nmkxnv- h^yh--v? tttfi.mz% otu 

i-^'r^Tyr^^-^izMLX. V- Y^J Y—y 

\*>omm (USP55285 1 3) 
[00 14] 

^ 4 TT7V f-isa >¥f&<7m&*+ttffit: LXltU 

zJ*.— y yy^mt. -f y y&sf&tetbc p uo 
tg^tti^o^^^-frs^ii^-eS) o . saw 

[ 0 0 1 5 ] & v r 4 777 'J7-i/3 y|C 

<0fc LT. -f-h-'X,&« (Qual ity 
of Service, QoS) VffigBfihh . if 
#~?/l^;>< f^777y^-y 3 y fcx-^cOH^^* 

— t'^.p a n®<7)JgSfc V>0 V/I^* -r 4 777'J ^r- 
>- 3 ^-fc-Xp^M^^JSt^X^ri/j.- y v 
y^Srfr 3 il^H^fe S ( "Resource manag 
ement in networked multim 
edia systems" by K. Nahrste 
dt andR. Steinmetz in IEEE 
Computer 28, 5 (May 1 995) : 
52-63) . 

[0 0 16] ;tliWJ7/^^AX^ya-l) 

%fr~>tz. tthh. U-h^Sh-vfttX-ii, 9 
X7<0WMffl±%cr>m mtfrtXikt-oX LtW 3.— 
•Wz i Z>V-t'X&Mm&ZKMX%^K 

[0017] flBfeJi{4^m^tT^L-r-g»» 

0. -9--fx,a«^S^Mjet^rffii:^it. -9"- 



[0018] ft^JlfiXy-^i- y y^'Tii^vw. m 
mzmmz^mi-h^yj.-o yy^mt lxiz. i 

mprecise computation!; H?{i'tt-2> 
tWttt'fS ("Imprecise c omp u t 
ations" by J. W. S.Liu et a 
1. in Proceedings of the I 
E EE 8 2 , 1 (January 1994) : 83- 
94) . z\cr>^m±, Zti<?ti(7) 9X9 zmfttfiZ-M^: 

it"?~l> >I i; ifm&Zlh %> . imprecise com 
P u t a t i o ntimffitt-t^MliM/- 

[0 0 19] L*>U ?x7tfWk\m&Ltzt%&. i 
mprecise computation T"(i:^"7°^ 
a fcftfctt, #S0BtHf 

i/t, imprecise computat 

i ontli. xris'^-V yf&Tronizm-f&WISl 

ti\ (vwrnz-i \ ^xw&mzmnat & <vx\ m& 

V9X7tf1ftt&Wr0r^<mMimmTh&. 

[0020] *%m\*. ±3w£ o KmsmemmM. 
*Mm-&tiibizmmztitzi><?)x\ -eoswii. wt 
m&xy^jL- y yy&m^wk* cpu ^^wt 

y; A -yy^^lHlf-§itT-*»i). *7c. *HBJ^flfe 

<o g » 9 xri?*. - u y^mm.^m\ ^ 

i/XT^omAwmg,* 9x?x7=j*.-v yy§m 

[002 1] 

[|^S^il^-r-i»7cJ6«¥S] ±iB<^B«*JS««-4Jt 
to. ll^JUco^x^x^yi-yy-^gati. ^-14) 
tufZfflut?) 9X9*. V- t'Xff a M*ffi&-fZ>tzMz i j£ 

*^x^y A - y y^^a x^r^-y y?¥&t , 

lf*«7£7)^X^Xy-^ 

-u^^^rttB, tf*iii<7)^^73acoffi^*^*eti 

t. &9X9<r>imi£^ft<7>X*ri;3.—Vyyk. & 
9x9<DMm*y°ya y3ttc?)X<}-i>\z-v y9*Zfio 
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[0022] tmm i , 7 comtti*. -v-vx&mt: 

«£»J£TS<a£&£Kr'iMI3P#k . ^tU^kO^T:/ 

h 0 , i a i 5 ^rx^^'jL - y y^'^^^SP^Hcjfiffl-r 

CPUB*l5l3&^S«^tcBR-?-CI?ffr5<, ZWzih. v 

. ■mmtw\-<7)*7i/9 >mfti> c p ui»m£ 

£«#&£%&yjlfr$ixS^T\ CPUA» • n 

[0023] maw 2 commit, msm i iess^ x ? 
xty'i-yy/gicfe^t, isxyyA-y y? 

[0024] ft^3S2<T)f&HJT1i. flBfcJWSfc "ISEi: L 

-'J y/^Mv^i^l^y^f At, 
iSfflk J: o */NR0«6&Q ■ ^JTCiftn 

[0025] ||RSS3^)5KHtt. ilWSS 1 XI22fEtt?) 
^x^x^y^-'j y^st^^T. EftZtitiffii 
yfTi' 3 ygp^-Srx^>>"i- y vf-tht&xry?-?*.* 

-y y^-r4±*^^^A-^ofifit**ii«s*i, =fc o 

[0026] H*3a4cOf6BB(i. ffi^R 1 , 2X(4 3fE 
stioiESIff BriWf ISfcS^v ^X . fm*ivfr?~- t°x§h 

nzm&t& ioiz&fz? ifx^ja. - y yrw&tp 

W&« W£*R k . *1W & - k £#^k -t 



§ *i*rtf-- fxiU Mffi k L T , x - y > x-bJ 

f^liT#i.^i:'^^, ^-r^- 3 y&frtf¥cD< h 

[0027] If*il50»±. lf*ll4lBtgcO^X^ 
X^r^jL-yy^SfcfeV^T. t-t'Xp D pfJ;, ^X 

ft£iifcttJ6B8ffi£#Hg^££kCi-5T, 1515^ 

fr^-r^-xizimzitfcim&m^T . ■*r-\zxsh 
■s». 

[0 0 28] lf*Il6^BJtt, ft^IIl . 2, 3, 4 

xtisistso^xy-xy-y^-y yrmmz&^x , m 
lax^-^'ji.— y y^R&tXmfis-tfT'xy^jL-y 

*>^-=5r< k m^i^C P UB§P H 1^^- 

9i^hWR-th^\,z. mmm<7>?x7e>zti?tit,z 
c p u«f is tzmscomm & «nE^ 2 ©f-^<- 

k LTS^-T-S i 3 telfiSSnfci k £!f#f8k-r 
fc J: -9 T£ t S^M* . & ttoWftwaBH-rtHlc L 

(DX\ ^XrJ±e>^iHkXmz?mzixh . 
[0029] 

[0 03 0] 1. HimBS 



(6) 



iftMT 1 0 - 2 4 0 5 4 8 



(i) m& 

mi a . si i lat^JB^^flWt^^r n 9 mxh 

iiT141Maj£JlttWtrr4*:i6. *-yh7-; 
t-A'l 0 5. ai^^H^TMT^-YTyh 1 0 

7 (jwuHitcv^ ?x?x^i/i-y >y$kmm^ 

[003 1 ] ?Wf-(7t-A'10 5[i CPU1 
1 Ot^'J 1 1 2. ^X^fiDX^A— 7l 14.X 

^^-u^^nrtfes^'d^ow^i i 6, 

hl^-i/) 1 0 1 2rjf*>. *>y h?-? 1 0 3TS«3 

[0032] ^f^f-fT^^^fryM 07{)s c 
PU1 20 t**:^ 1 2 2. ^X^<7)X^^a-7 1 2 
4. X^i-'J y^^i; •p^fij^gpi 2 6 
o„ ?7-i7yM07ll 7^f^7f 

-^«s± ■ ^ffltc. fari/- 13 4- xt— # 

l3 6*ifOAvaKSt««StLTV^. Srfc. v/W~ 
^f^7^7^7yM07t, ^-KT^X^K^-f 
7*(HDD)^ fc'-^iOfflS!jteii 13 2 Sr^rL. v/Pif- 
^f^7f-A'l 0 5*^c7)7--^Sr1 : S*W-g.^-*iJ) 

h. 7;Wf>f7?7^7yM 0 7i4. *7b7- 
?1 0 3£He&LT. V^fyf-(7f-Al 0 5 to 

«fc-3T*l«f • ^^S/X^A^/I^X-r-fr^X^ 
AfcnfX/C^. S^fcC^T'Ji. 7/Wf-f7y^ 
f^f4x^yh'Tn-yT14&-<. *»f7-?tJ:-5 

xns-sztix^z icoi^^^xxA 
"rirfxtx-hh. *r-> t> imfp 3 0 7^-a 

C0jiBfflJ4 3 3 m s T\ — 0C0 7\s—J»i Z<?MMW- 
Vx&mxWkt&frlzJ; -of. CP U flHmmfciftfr 

4. 

[0 0 34] ;»J:7*f-^^»ltl.7Wf^ 
777'j7--ya >Tl&. V-rtfr^??* T> btX 
(T>mX\ ^-t'XShW (QoS : Qua 1 i ty of 
Service) <7)U.Wj il g3i£il& . Q o S<7)ftfiE 
fci4, t-A^5^7yh£W-ti., *yh7-?y 

7> hfcfcttSx^^A-u y^z^xWMh . 



[0035] ^9-fT>M OTcQflfr 

flWrflWc^S^tWBrn •/ ? EUTA 0 . .^^-7 1 
2 4 cD«j£glt£ JM*a*jfc U CPU1205:h', fflO 
5BBfc*fcjj*Lfct>£>t?*ft. ■$"$:*>■&. 77^7VN 
1 07t4. ^SlW^X^X^r^i-'jy^S^ 

- t'Xp D „f^^ts 3 £*-r 4 . * 

fc. ?7^f7>M 0 714. ^i.£>ft.£#:?x?£. ft 

>mmft t . wo: t> \mm^ **7y 3 y*iwcix 

4H"4 K#¥K 6 fc . .1 OE^CfflV ^•S'T — * £rfg**l L 
TV^ySal/-y 3 yfif*T - ^"<-X 1 5 ( MM 

[0036] tfz. 9~>AT>Y\§ 7J4. mftZtltl 

&mBftcDmfimmmmzMn&%M&s:2 1 (mass 

nrnxmimzc p u nts^s. «^cr-? t . mie* 
7°v- 3 ^^-Srx^^A-y y^-r^x^i/j.-u 
as 3 9 ( msm uz^ o X'iriSx. - y >y^mzm m-r 

&i><?>) fc. £3TtS. ?7^7yM07li 
f^tSti^-b'xAJC&jf JW* 4 5 fc«-*x?#x 

^^A-yy^^^Srfijs-r^fii^i 2 6 (ii 

[0 0 3 7] iJt> ?7^(7yi 10 714 *7h7- 
aigP33i:. X-7">>\x-y>'^lp3 9(c4^X^^ A - 

'jy/CL^ot, ^x^^HtT-t^cpu l 20 

h. CPU 1 20tt ^tW^^a^ttfgtfJTJ^ffO/t 
ft^tU 12 2. A-Hfa?i-7 h (HDD) 
13 2. Xh-77 1 3 6&Vt> XT'l/'f 134 SrWT 
4. 

[0038] ( 2 ) fflat^ft* 
±IE04d^«^*^-^ISlllM»W4. <X<7)£o% 

1 0 7 V^f-^x-f T-f-^ l 0 V 5 " 

^f-f7t-A'10 5tl 7Wf-f7?7^f7yh 
1 0 7*^0^(c:4 0. ^t-f-^-f-f T^'-^SrlB'tS 
3HB1 0 l*>6«eSL. ^ 7 h7-^i0 3^1tT7 
7^T>-h 1 0 7(cMftf S. V/Wf-f7t-A'l 
0 5A^^T"-^<7)Sfi«4. ^<<^)«-ir. ^'-^Sr^a 
1-4 ^ x ^ 0jm&£fr££g k -t 4 . 
[0039] v^f-^rV T-^— vn'I 0 5{4. ^ifctDV 
Wf^7?7^7yb 1 0 7j6»<5>«5?*t=«JBf 4 
i^MI^&So ;MO7Wf-f777^7yM0 

X n n p«Ji^^!toOT-. 7;Wf^7f-A'l 0 5T 
^-t'Xp a B |?«iE^gWi: L^^x^x^^'jl-D 
^jteBBT** . 4 fcv;^^ x> T7 y A T V M 
0 7{4. V-h-iOT?^*!? A TT-A1 0 5*>4>SER 
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f^T^r-^-i o 5ij>bmmzf-?* i g.m-hM% 
i>hh. ~?jv+x-t4 T9=74Tyy i o i<nx^ : J^ 

L b'x ftfWSftTS S «k 3 . x 7 x 7- i>' 

10 5- 7^f-f7?5'f T» 1 07li, 

yXfAtft & £ b frt> . <! Z.X'i$T?lV+X x 4 
1 0 7c75CPUT-<? r )^X^^yi>.x-U 

[0 04 0] -f^^*>. vWf<7?7'(TyM 

0 7<5DCPUcOX^-i/jL— -7 1 2 4«feic»ni l ^ll 

coo4i] ( 2 - 1 ) ■r-t'xsmvmM 

J: V V# , 7 7. 7 W - 7 nmmiZ i.^Tf7*)VY Wfi 

[0042] (2-2) ?X?C0mft 
V- VX&M&mfcZtLt t . E### 6 77 7 

>mmttt*y-~>By%iiHzm$-r$>. z\<?>mt 
* lt . <z4mftcr>&b$m mmmmb <3*ftsw« t r 

[0043] ^.fcofcHHRtt. yJak-yaygS 
(02) fcEllSHfClK. 

1 5 *JH6LT if «oai»*4^KH:K^r43&»&SiBg 



i-^Ts b'^jfcK £ftj&t£ fcAtoBgfcC P UBS 

[ 0 0 4 4 ] WJggB 12 6a. flB&5*Kr*-t' 
XjfcKJrSt^S i 5 t^j'X^^rya-'J 
tfcWSfrfcfUse L , ¥«g k mM^iitz^iz^cox jr it 
i-y yfififtbtiZ (MS3S4) . ;<?)J:3t. Hi 

®fT-# l>(7)T'\ CPU £)£fflj(S*|fc:«k £ vXrAPf 

[0045] ( 2 - 3 ) Xty'i-U 

tjH^o^T. y-htyh-7^M(:i-)t^ya 
- 'J >^2rfi 9 o u-ht/h-ymya-'J 

t\ ^utr^ixs^iigpih^^xT-^i-y vrwr 

m&x-Z h^b (=«SET S . p-b^yh-. y 
^ ^Tii . x 7- v a - y >• ^ 3 9 li . ^igP7><^ffi 

(if*iB2 ) . 

[0046] -T^fe. X7"> ? A-yy7'SI539(i. 4 

oflBfeHia*fi<s«'rs. H3«. ^§Pt> 
k *7°^ a ysHHzmttztuz z^-tm&mx-fc 

L , 7 X 7 t 1 fi^gP7> t ' mXPXTi' a v " 
UzmftZtl. 7X7v2 li£mg&ftv' 2&Tf*T>< 3 
yffltv"2lz&ft2il, 7X7 r 3 i±&glglfti4f£~r 

\,z*?is?y®ftT-3c?>m*hm&&tiz>h(?>b-rh. 

1 o kft^iis^'ffiv^rv 3 >i?7>3 

2 OWZOtmS. £>»fr3 1 OliftfrWCti. 
'itfRSSfl-r ' 1(312) &tXr '2(314)T.i- 

»>jb&**T** . 3 ym&3 2 o itmfomz 

{4. *7y a ygf7>r "1 (322). r"2 ( 3 2 4 ) S. 
VV"3 ( 3 2 6 ) T\ £&mft&fflBftv '1(31 
2 ) RX/r ' 2(314) OUff^T LTsfe«36«*4 

[0 04 7]7X7rl (312), r2 (312) 

*k ^--^Mmm^umti iz+^^tntmf lx \ * 
%^m±. &&mtv -K312), b'&zmftv - 2 

(3 12) if&tb LXU-h^y >-7 irfrgXA 
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3 1 8<7)l 0 fc. '1(312) . 

' 2 (312) h^X^XjeM^mU^ 

*.**&EP3 3 1, 3 3 2£7)J; 3 fclfrirfu a ^SP 

■'>r"l. r"2 s r"3#. ^flBfeHffiTUffSfl* 

[ o o 4 8 ] H4 **aBWlttstt«^ya-y 

^nzCPXJmmftmZH-Z-h (Xf7T42 0) . 9 
X^liCPUl 2 OTHfT^ft^** (Xf'77'4 3 

&m^iz%&\± (^f7/440), 

X?|fcaigP3 3j&<1&fJU *Offt<l«L^^x^t 
0) . itz. CPUTmrLX^it^x^^mTLtz^ 

(xf 774 50) . w)<7>?*?<r>*xmm®Mm 

coiiCO^MxMrt (xf774 2 0 ) . iJt. fiWftfc 

Jl&TUfi 1 ;* *X-I> B#fa^T Ufc S> (Xf?74 6 
0) „ ijH!a8hO«Wffifc"Rffc» (Xf-y74 7 
0) . f^^x^tCPUj^i.l.^gtSfcfttf 
ftWfiSPKlS^- (Xf774 20). 
[0049] #iJ*Jj\ ffiM&k LT. S*h 
r ' lie 1 , i&ISP#r ' 2t 2 . :t7°^ 3 ygfcfrr "lfc: 
3. *7y3y^r"2t:4, ^T^a ygP#r "3fc:5 

zmj£Lfzt-t&. c\<7)M£. mm*, mwm&m^ 

{*, ^7y 3 yMr ,, l^i:'^LtJ;V\ ^iSP^ 

iti>te*?C P UfcSSfcbfci^T. Hfr^^ri/ 3 
:xgp#r"l„ r"2. r"3lc#4. fficOWfcL 

7 fcfl&TWS - k K J: oTftjaffaSraMgS^S*^ 

v 2<vBi$cM.&± t )i>m<%z>e>x\ mmmfi^y 
[0050] (2-4) xy^-uy^fcigL^^fr 

g i g n ) ■& 1 u znmmitT i t 

U^ffl^^. Ci £th. c\z\X\ Ci ^Ti 



-fSOfcfcSJ&T**. 3r-tf=5r^ i>LCi >Ti 

fc£\ ?X?<D&?)f££iTC0C P UB#Pb1£^T<IW?X 

[0051] 9 7,9 v\ c0„ JL— ^^-t'XJMBgjg 

a >SP# 77 " i £ ^ x ^ T-$> 4 fr<r> X d lzmmt& . £1 
TV^COT. ^ISP^-r' i, *~r>-my&ftv"lt:m 
[0052] <X<7)i2:J-— r^^-^^f-b'Xp^SK 

aw* c p u?i»irj fc n v\ u "cmb-t. 
mi ] 

?x?comE.mmx'<mL?zi><7)x;hz>, j«>i« 

^J4. i-if t*Xfl«^*s|eK*^rffiT* 4 

HJ»L i u-Lay 1 
andi7)tSiS:Tt^*i: USSfttl^iat, ^ 

m^con t'mwmz m < w& tx. etuwo 

XX<!r : Jx.-V>yt:ifok. £X<n&mMfrv' Hi 
(i < n(2^" ~ 1) ~ log 2 = 0.697(n 00) 

c\tlli. £XC0? X? cr>cpuig.mmcr>&mm7 0% 

tf^-fmrn^mx-fch z t zmM-t& . -r^^^. ?x 

?tn SriSBfe»cfc:i-S k . u It 0 . 6 9 7 (CJDQtrt"* 

«lSeSBB»Ttt/i*0. 6 9 7JilTk-r4„ Ciil 
mitL^^Tt^O^ft^^-tcii. x^-jl- 

[St3] 

n ( 2 V« - 1) < ^ < l 

wxoses-HHfefriafiWfc^-t 4 c t «t# i 
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[»4] 

H < n(2 1 /" - 1) 

[00 53] ZtltTi&^XZtecOimm&ftv ' itf 
^^■y'i-Uy/tSK towns. Mt>^TV-> 

r ' i (l^iSn) fft^cOt^J: 0 i>£ fefelfi^fc 

four, xirya-yy/ii ^n. 
o coflKyBfix^^A— y yy\,zm^^x'fti>ix 

x^r- t'x&mamz&mx'* tztx-hh. z <ntm 

(777 h^^rya-yy/M) £iGfflLfcSSllS*t 

t$>&. mz. mimtmmi. mmcommwmmiLx 
y=jjL- y >ytz^ 9x?<7>m^msBmi&i&totr 
hzttzx^x. h-tfr<r>^mx9mx § htixmivz 

[00 54] — :raBKIi: &4<3li. ^ «t 3 CflBfeK 
X httffiJbWWC* 0 , ' i#C P U Srffi 

[ o o 5 5 ] „ 777 vx-y-Ja.— y y-^'^ott 
mmmgnv^y xMzmf-r&imifihh 

C0X\ mz*?fr<Uzm$M$:Tlf?>t£tfTte. f 

i>zt off* uv^-^flWtswwiifcttHirrft 

? <^S*filJ«*#«^S =5rfc' . $ 4 ^ 4 0 a 

• n+ ltZ®5£t& 

■ n+i \zmfeth 

■ 2 n + 1 - i IzmgtZ 



tT. li^ySal/-y3yii:tffV\ S*W(C«fc 

[0056] ( 2 - 5 ) is i mmwm&zb^ 
vxkMWLtzioiz. mimmmmizxtni. iiBtffifc 

y--\zx&m&m.ittmz%:z>. »t, 

isftsx^y',*- y yy^mt. y 7;^^AXty'a 
- y y^ffetffiM&B^T^ 0 . »»^r9--b*xd&« 

[0057] -T*i?*> , m 1 SQtJBHTIi, T^-b'Xft 

5. -f-fC. i-T. ^ISI5^<7)X^^-yy^2r. ly 

otffa. h^&yh- ^^^coid =5:^*0 yr 
;^^A^7-y'a- y y^ran^fflv^jp^tiKWfr^ 
y y^tgtt*W^sgx-35 0 . <r o i a %x 

-^x^mmm^umx^ h (mi, 7) . *r 

yay»ll jfi^Sfl^SfiWftTLTsartJ**^. C 
PU^^^^tRB-oTHfT-r^. ZCDfzfr. 
f^f-f7 ■ ^>y h , 7-y'^i:'tfc^Tft^* i 3!iffJ^ 

<m&£ *)®.-Otm?TZtl&cr>X\ tf-b'xaM^lES 
*l-b . ^^J^hco^riy 3 y§B^-^ c p unaat:* 
m*&hWi-£\imfcZi\hcr>x\ c p ujwuafw ■ ss* 

[0058] 4^, mimmmhza^hxyj^) 

x\ isabtwa^^-'j y^ '^e a c: fc fc i 
o. &mmft<nfrt>mzmiztih 0 ^^o*??^ 

»TLfe*fr&ti. ^mi*?°y 3 y*##IS1?*J*fc$: 

-KLTHSflKfcWfflx^^a- y y^^®fflT# & . 
H^lS^JiIfiXT-yi-y y^s ffl^fcfl!* 

[ 0 0 5 9 ] 4fc. HI HJS^TIi. ^SP^Uff 

mfeztitzy--t'x8mzmmtLx. xyy 
a- y y^nr^i: 3 A^yxf-Ac7)^iiiH?rtWBTT'# 



(10) 



# 10-240548 



zifinmL* o t -t&nfetz* c p umfficv^mzmu 

[ 0 0 6 0 3 ttz . H 1 H5tff«1±. & t*>-r- 
(81**5) . 

[ o o 6 1 ] m i uss mmmm* •^7-?t 

Z0r?i\yf-X -f' ^ 7f-^ #M«gpJMff $ ft 

[0 0 6 2] 2. m2mmm 

( 1 ) «j£ 

i2HM<D^x?xt^a- i J y?mwa. mim 
mmmmmmcom^i^^K kco&xm i 
»fc jwritfrc. As i mmmmt ^m^^uzmm 

oiatc*-r i a t . as 2 ggt&gstfcL m i %m t m 
& o . E#§ft£ misery 3 yS5#£x^y*A- y y 

h tW)f7Xty'a- U y^'gP8 7 (ff^il 3 fc 
^ V jl - U y ?M 8 7*5^? feAcO-r 

[0063] ( 2 ) tfMH&tf$!rlt 

w\mizm > . ft ^jie^sv r - j fc mm 

[0064] 82 JgSBBflTC-tt. M/y 3 ygfcfrr "i 

&i>^o:t>Airssx.-vy7-r&wmzmx-t6. s&2 
msmmx-iz, &*Tisa>nftv"u±. ztitxnu 

ft. wj&^'tv ^-7<mmTizxh > mA*yv 
j--? tz<7)mgTt,z$>z,&*-7is3>ffiftv"m, * 

[00 6 5] Zcomt^X-y^jL—^ (f/Xty'i- 
£ftte*fU ^±±X3kz.X%tz-*.3m* A r i J3--7 



Jt. -V-fX j&*WRT* § i t i> *IffiX'h h 

"T«&tt h h . >r <r T{i~ pgJia* & -5 * v * 
-y v^sa*****, *¥mteBmm&±cr>mmmxy 
yv-y y ^tcMffl-r § - 1 *>t-# i. . 

[0066] ^JfWx^i^a-U y/M^)SWfl 

-b*xfl«^)-ji^)[fii±t c p u&m<7)3mmmx$> 
-Kxag^^t^ixs i t tf^-^fiz t -> xmt i 

^-Srv^H^x^yj.- y y^'-ri.* i i>fi5 : ^rn1ffit ; 5r 

c o o 6 7 ] B6«» w.2mmm,za\^h ?x.?<r>n 
$&7Fctm&®K3bh . zcnimz^-txoiz. &&m& 

v ' 1 ( 6 0 2 ) , ifeK95#7r ' 2 ( 6 0 4 ) ti, i— if 

a-U >7i>mhtlX^Z> . H3 ^^L3tm 1 HftiBIB 

z"l (612) , *7y 3 yWrtv"! ( 6 1 4 ) . 
>- 3 y^r"3 (616)14. ±X^ i J J L—^< l Zii,X 

3j-T^g y«WMff 6 lOfc LT. -mLX^y'X*r-J A 

—yi/zx tyxjri/jL—y yp'^ti&z.hxfo&o 
^T^^feTx^v ; J--yy^'•■§i^-l,^* , ). tAfco^^ 

i-i?*- v yfimmwxfoz, . 

[0068] !&2mftT' 1 ( 6 0 2 ) Rtf 

r ' 2 ( 6 0 4 ) ia-C<0*J»»ft (606, 6 0 8 ) « 

r"l (612) , r"2 (614) &t^r"3 (616)^ 
<Vfflffl&& (62 1, 622) ii-tfyxy^^-^^fir 

[00691 1711 lg2HM^«fct3(t-l»^Xy*X^ 

s/a-u y^M3¥Jl£^-r7o-f-A*- ht**. 
x^y A -7C0^x?^f A -^t'^\ -r=5r*>*>o. 



(11) 



ft HHT 10-240548 



[0070] an^i- 3&^T-^niitf. 

T'« *> *5feJStfoZ)E V ^iOCCPU TcDHfirW £ 4- 5 
(Xf77725) . ISfr«£^;t£*lfc:?*?kJ:CP 
U±THtT§ni»3& s (XT77730) . ffL<f'J*t 
iZ9X?ifi$>tl\$ (XT77735) , 

h (X^777 2 5) . mL<$mLfz?X7tf%um 
^■T't). SiftcO^ X ? A^T LrtrS: (Xf777 4 
0) . ±X^> ? j.-^c7)^X7^A-* i STS)l.*^f- 
X7?tl4 (X-r-/77 2 0). 
[007 1] 3E£co**?#»TLfc^*&Tk. i L 

Stmtfm-TLtzh (XT7774 5) . m&C0?X7Z 

?<n?A7*x.-t3&L (Xf7775 0) , ^<7)i± 
X 3r ^ a — 7«^X^a- £* o x. -y 7 (c 
Mh (XT777 20) . .1 *t £> t fig A L 

Sri-TOOtt. c\cr>^X9^CP\J±.xmiUmit (X 
T77730) . 

[0 0 7 2] 777 2 OtCcB^T. ±^7-^-7 
CO * X ? df a MfflllJtyx r^'a - 9 fc 

5 a^lB^S (Xf7775 2) , t> L2T* 

X. ?X?*x.-frt>C?\3*m y )mX&?X?*M!!R 
•th (XT7/7 5 5) . jgfl?£*lfc*X?ttCPU± 
TUfrSilS** (Xf77"7 6 0). -e^lStefrLH? 
X7*>*HfL^(l (Xf 7776 5) , CPUJI 

Sol-^^X?^.*— £f-*7?-fl> (XT777 2 
0) . 

[0073] 9r L.v^^^3&*SBM-r. ^x?** 
j&TL££> (XT777 70) , -r/xy-^-^co? 

X^^f a-Srf-x-y^L (Xf776 5 2) „ t7'X7" 
: JjL—^<^>mmz Ltztf^X. KCO^X? (t7ygy 

7755) . -f-a-C^V^-. ±X7y*a-7*^77 
X*v*-9^£ilfc**?#**Uf (Xf777 7 
5) „ |fyx7yi-7WJyt;fv^WX^(;C 
PU*#i.ftj6»*3!fl?-t4 (Xf777 5 5) . 
[0 0 74] foT^^, ^^fcttV^RfcU: 
(Xf77780) . d^^X^SrCPU^^^hL-7 
7X7-y'a- ^COmmizm^^Xt'^X^^X^r-Ja. 
-Vyy-t&fr&mZtZ (Xf777 5 5) . <IOfc* 
*ifcj&£L&v>|R*K *x?ttCPU±-c2S?TS:h.«ft 

£ (Xf77760) . XX777 5 2fci5WC U"7 
X y" v a. - 9 SO ? X ? ^ A _ jfiQX'fo h %r&l£ (Xf7 
7753) . SfUV^X^3&»SBrLfc3&>ifa*»^»-^ 



(Xf77785), «, Lf*T«Uf ±X7-y a- 9 fc 
timZ&l (Xf7772 5) . ifL4l«^(0f 
177 (Xr-7778 5) £tS9ii-$\ 

[0075]^, t7X7-y'a-7 8 7(l CPU? 

HfrTS^x? (^-7^3 ygp*) ftoitd^rffli 
TUKf^riiffcU^ *-$\ ±XC)y--K'x&mzftmfr 
oy&X'MMim TOC „ JKr £ * x ? fx B n n «^ 

T- t'Xp Q n « fc Wco V \XW- t'XMMrfttMX'Z 

&t-t&. hib^^<7)£o%mmm£mim%h<Dx 
ttjbo^v^ asMfrciiutr Ltffliv^ii. ^oit 

K^rffi^MttSSffl (uti 1 i t y ) tmftLX^&<D 

7-fxo a n ««i;, ^fim^x^w-rs, sotol 

[0076] 7;HM r -f 777 'J7-y3 yX'li. C 
p uffiffliSlSkoW 0 ST ^tiJuS-tirT t> . 7-fx.ftjr 

p ummmmtfeiz lt t . w^s^^-r- b'Xp a B «{i 

[0077] c p uimmmzMLx 

-r~¥xff 0 >gzffi\,vz7y7te. ±_i,zaxfo&, tm^ 

tf. aTiz^z 9x9 crmtRmmiz . 
t lt . mm^mx-fc h t m^r h . 

[0078] -r^*>. 7X7y > \x-5{±. ^Hft 
W^7y 3 yS7>r"imfW:^L, ^^4" 
(@£<®B$l8lff) SrfJ *5 STTtri: # O^ffl^tiJnS 
^ItJtt. iMiDi^ft7ct^l»^7^3 ygP*r'*ifcC 

-x9 3\,zim^xa<, 

[0079] <I<IT\ 08 LmW*KW*-4 . 
fflm%&)iZtht&>. Z.m-? X? v"lb v"21fifo-o 
fcfcU -eii-Pifl^SJfflfcl^lfflfccoRIffi^ 18(a) 
^578 10ftVB8 (b)(7)77783 0T^i.^ 

lb. ?X?T n Uzl3V&$£ikM.8 2O0>J}W?X? 
r"2fc:tJtt*3&ftl8 4 0i")i^:#V\ fi 
%JO^^->^{i^X^r"UcfJ0ST^ai>. t^L, 
<k<r)7-*>?lz~o\ix\±. ?X9 v "l(dWf3 ST^^n 
?>%)m<7>£ttA8 25£*)t>?X7 r"2tf IJ 0 ST£« 
^^-ft*8 4 0c7)7T^7C^V^T\ <X<77^^-y^{S^ 

x^t"2^«ijost . $^.t^o^*y^t 

^>V^Tt. mW,z9X9v"2\ l zm r )^Xhfth. z\cr>£ 
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[0 0 80] 3»fflOHLT 

ffltf)^- < , flaRHu C P UflW^HS 

izttlxmkXfc&kLX, %}m* J rz.&Zbh~*[ffiX' 
£> 0 . r_ ?>*3;Hx fc'co J; d fcX^jL-zl/ LT i>&^\ 
[0081] iiTtt, tf7"X^-v,x-7^fflV^T;l/ 

^cor^n' U XU. ^ i k t WC* S . 

ST. * J* ?#*<75?3j-y:?£ffiV ^X?^ 
jl— <75ft»t££ § ft > *W * * ? 36* C P U 2r»iJ 0 3 T h 

LT3tfflT'#S. 

[0082] £LLtf> i 3 m2mm : mmxii. 

COT', ^f-A<Otttt3Wtt*»fc«iS*i4 
6,8). 

[0 0 83] 3. fflKOHJjM 

cot. & i a ftm^mmmz fc-a-t-rs t 

®"C»4. ±E«^M9^BT*(i*>o«iaffl*a 

raff y^fAOX^ya^ij y?lC ^ L < JlfflT'f 
S£i:fcMH&j&»T**S. 

[0 0 84] ^X^VJltCte&Oid&^a&jI 

ffl-f -s £ fc #t-# h . Wi.tr.. iz#$ii/si5B&tr y g 
>«»rfc t4»wnBt»se^* . ^mr^ a y 
auih^cputwosT^iofc-rs^ttt. 

^mmtm%<rm*n.i.x^h? x?\wm& 

#»IRI£*-x -y? U ^XiJ'^^BEISrffix.TV^Jf 
^^IBR^&ikT*. *x?^^k«5*iM§ 

[00 8 5] ifc. X ? O—WShWSiRS 

Wilts * jWSfrfcW&ti^RfcRffC «> i 
v>. znloiz-ttitf^ Xy-^-yy^cD— g&£#fl= 



B n . IBM S *iT v ^ * x ? ffMfrifi^ W1R £ fufcSttf 

^hfrt'o z\ t \,z i. o x , ies-r 

[0086] wn?x^ya-yy;i 
BS.?/^ x ? x y y a. - >J y ^ffiii. =? y h° jz.- ^ r 

uy^^m^xm&zfth^btr-mbh^z-titih 

■y b — 7* X 9 tt WWmfe t> *^BJCO-ffi«T* 

-So 

[0087] 

cpu zmmwizmm too , mmoy— kx&vizm 

[Ell ] *Wfltf>* 1 IQBBJBfctJJt* v;Pf-^T ^ T 

[02] *mic?>Mimmmztnt&?7-4Tyh<r> 
[03] -*?mcn>w, 1 •mmm.z^h ^-tm. 

[04 ] xminmmmmiz&w&fxfxri;*. 

- y y^comm^m^^ctyu—i-^— b „ 

[05] *^§2 n««^fett-s ^ 5 -Y ry hco 

[06 ] *wmw,2mmffimi,z&tf%?x7itwctm 

[07] *W%<n%2mmwmz&tfh?x7x>ris3. 

- u yyotm^mi^-tyu-^- b . 

[08] *«WO»2H«9B»fc:*itt*t5lA"«ai <^ 
y^) b*tit,zX&mmt<o§mt:rttyyy. 

[09] U—h^yb — 'ytXl-iSzL—VyT'omt:^ 

3 

6-K^#l3 

15,9 3 - t-^^-X 

2 1 -«|»#« 

3 3-if«^X^ttJgE 

3 9-Xy-^-uy^gp 
8 T-trx^yi-y y^gp 
1 0 

1 0 3-*»f7-? 
1 0 5"-?-A 

110,1 20-CPU 
112,1 
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114,1 5 
116,1 2 6-WJSB 
1 3 

1 3 2-A-Kf^?K7-f7' 
1 34-f^^7°l/>f 
13 6-Xt^ 



3 1 0, 6 0 2, 6 0 3-ifc**# 

3 2 0, 6 1 O-^/yayM 

8 10, 8 3 0-/7 7 

820, 825, 94 0, 94 5 -3 
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